package com.zlk.algorithm.dataStructure.linkList03;

import java.util.Currency;
import java.util.List;
import java.util.PriorityQueue;

/**
 // 排序链表
 // 要求时间复杂度O(n*logn)，额外空间复杂度O(1)，还要求稳定性
 // 数组排序做不到，链表排序可以
 // 测试链接 : https://leetcode.cn/problems/sort-list/
 **/
public class Code13_SortList {

      public class ListNode {
          int val;
          ListNode next;
          ListNode() {}
          ListNode(int val) { this.val = val; }
          ListNode(int val, ListNode next) { this.val = val; this.next = next; }
      }

      //利用归并排序，并且非递归 todo
      public ListNode sortList(ListNode head) {
          return null;
      }
}
